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10 - La presents invention concerne un procede et un dispositif de 

traitement d'un ensemble de coefficients representatifs d'une image numerique 
en vue d'une Insertion d'au moins une information de marquage. 

Plus pr§cis6ment, ('invention concerne ceux de ces proc6d6s et 
dispositifs pour lesquels la m§thode d'insertion de I'informatlon de marquage 

15 est dite robuste, c'est d dire que la marque Inseree doit etre decodable apr^s 

diverses distorsions subies par rimage. 

Plus particulierement encore, {'invention s'int6resse d la robustesse 
vis-a-vis d'un groupe de transformations g6ometriques, qui sont des 
combinaisons de rotation de multiples de 90 degr6s et de symetries d'axe 

20 vertical. 

On connaTt par le brevet americain delivre sous le numero 
US5.748.783. une mettiode de marquage d'image, representee par un 
ensemble de coefficients repartis en blocs, qui est robuste aux rotations et aux 
symetries. La marque qui est inseree est formee de cercles disposes en rosace 
25 et se superposant partiellement. Cette marque peut, par cette m6thode, etre 
retrouvee apres que I'image a subi une rotation de 90** par exemple. 

Malheureusement, cette methode n'est pas adaptable a des 
methodes de marquage de type "Statement de spectre", ou chaque bit 
. d'information de marquage est inser6 par addition d'un signal pseudo-aleatoire 
30 sur tous les coefficients d'un bloc. 

Le marquage robuste d'une image numerique par une methode de 
type "etalement de spectre" pose en effet un probleme particulier qui va 
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maintenant §tre decrit. Comme rappele ci-dessus, le marquage par "etalement 
de spectre", tel que decrit par exemple dans la demande de brevet 
EP1 .043.687 de la societe Canon publi6e le 11 octobre 2000, permet, par 
I'insertion d'un signal de marquage au codeur, d'inserer un seul bit 
5 d'Information de marquage dans un bloc de coefficients. Pour insurer un plus 
grand nombre de bits d'information dans I'image numerique, en particulier 
lorsqu'on souhaite avoir un code de marquage C compose de c bits Ci, C2. 
...,Cc. indiquant, par exemple, le nom du proprietaire de I'image, 11 est 
necessaire de reiterer le precede d'insertion autant de fois qu'il y a de bits 

10 d'information a inserer. II est done necessaire de choisir un nombre 
correspondant de blocs de coefficients adaptes a etre marques par chacun des 
bits d'information de marquage, De fagon plus precise, par exemple, un 
premier bloc recevra un premier bit bi en fonction du premier bit Ci du code 
de marquage C, un deuxieme bloc recevra un deuxieme bit b2 en fonction 

15 du deuxidme bit C2 du code de marquage C, et ainsi de suite jusqu'au dernier 
bloc B"" qui recevra un dernier bit be en fonction du bit Cc du code de 
marquage. 

De fagon connue, le decodeur est capable, de fagon statistique, et si 
les blocs b' ont ete convenablement choisis, de retrouver le bit bj fonction du bit 

20 C| du code de marquage C insere dans le bloc B^ Cependant, pour que la 
methode de marquage soft qualifiee de robuste, il faut que le decodeur soit 
6galement capable de remettre les bits decodes Q du code de marquage dans 
I'ordre original des bits du code de marquage C, et ce. meme apres que Timage 
a subi une transfomiation geometrique. Autrement dit, le decodeur doit pouvoir 

25 retrouver I'ordre dans lequel les blocs de coefficients B' ont ete marqu6s. 
Toutefois, les methodes connues ne permettent pas de retrouver cet ordre. 

En recherchant un precede de marquage d'une image qui soit 
robuste vis-S-vis d'un ensemble de transformations geometriques, la 
demanderesse s'est apergue qu'il serait interessant de trouver un proced6 de 

30 traitement de Timage pr6alable au marquage, qui permette, lorsque I'image 
marquee est ult6rieurement decodee, de retrouver I'ordre indique ci-dessus. 



1er depot 
3 

La presents Invention a ainsi pour. objet, un precede de traitement 
d'un ensemble de coefficients representatifs d'une image num§rique en vue 
d'une insertion d'au moins une information de marquage dans ladite Image, 
cette image etant susceptible de sublr un ensemble de transformations 
geometriques et lesdits coefficients etant regroup6s en blocs, ledit precede 
etant caracterise en ce qu'il comporte les Stapes suivantes : 

- determination parmi au moins une partie des dits blocs, d'un 
ensemble de blocs dits admissibles, adiaptes a recevoir ladite au moins une 
information de marquage ; et 

- ordonnancement selon au moins un critere predetermine, d'au 

moins une partie dudit ensemble de blocs admissibles, dans un ordre invariant 

par rapport ^ au moins une des dites transformations geometriques. 

Correlativement, Tinvention a pour objet un dispositif de traitement 
d'un ensemble de coefficients representatifs d'une Image numSrique en vue. 
d'une insertion d'au moins une Information de marquage dans ladite image, 
cette Image 6tant susceptible de sublr un ensemble de transformations 
geometriques et lesdits coefficients etant regroupes en blocs, ledIt dispositif 
etant caracterise en ce qu'il comporte : 

- des mpyens de determination parmi au moins une partie des dlts^ 
blocs, d'un ensemble de blocs dits admissibles, adaptes a recevoir ladite au 
moins une information de marquage ; et 

- des moyens d'ordonnancement selon au moins un critere 
predetermine, d'au moins une partie dudit ensemble de blocs admissibles, 
dans un ordre invariant par rapport a au moins une des dites transformations 
geometriques. 

L'invention permet ainsi de preparer et d'ordonner un certain nombre 
de blocs destines a etre marques par au moins une information de marquage, 
avec ('assurance que I'ordre de ces blocs pourra etre retrouve de fagon non 
ambigue meme si I'image a subi au moins une desdites transformations 
geometriques. 
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Selon une caracteristique, lesdits blocs de coefficients representatifs 
d'une image numerique correspondent aux sous-bandes de frequence d'une 
decomposition en ondelettes de ladite image numerique. 

Ainsi, Tordonnancement des blocs peut se faire en parallele d'une 
5 compression de Timage numerique en ondelettes. 

L'Invention a 6galement pour objet un precede de marquage d un 
ensemble de coefficients representatifs d'une image numerique qui est 
susceptible de subir un ensemble de transformations geometriques et lesdits 
coefficients etant regroupes en blocs, ledit precede etant caracterise en ce qu1l 
10 comporte les etapes suivantes : 

- determination d'un ensemble de blocs dits admissibles et 
ordonnancement selon au moins un critere predetermine, d'au moins une partie 
dudit ensemble de blocs admissibles, dans un ordre invariant par rapport S au 
moins une des dites transformations geometriques, selon le precede de 

15 traitement brievement expose ci-dessus ; et 

- insertion d'au moins une information de marquage, pour au moins 
certains blocs de ladite au moins une partie dudit ensemble de blocs 
admissibles, ladite au moins une information de marquage etant invariante par 
rapport ^ au moins une des dites transformations geometriques. 

20 Correlativement, Tinvention vise un dispositif de marquage d'un 

ensemble de coefficients representatifs d'une image numerique qui est 
susceptible de subir un ensemble de transformations geometriques et lesdits 
coefficients etant regroupes en blocs, ledit dispositif etant caracterise en ce 
qu'il comporte : 

25 - des moyens de determination parmi au moins une partie des dits 

blocs, d'un ensemble de blocs dits admissibles, adapt6s d recevoir ladite au 
moins une information de marquage ; 

- des moyens d'ordonnancement selon au moins un critere 
predetermine, d'au moins une partie dudit ensemble de blocs admissibles, 

30 dans un ordre invariant par rapport a au moins une des dites transformations 
geometriques ; et 
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- des moyens d'insertion d'au moins une information de marquage, 
pour au moins certains blocs de ladite au moins une partie dudit ensemble de 
blocs admissibles, ladite au moins une information de marquage etant 
invariante par rapport a au moins une des dites transformations geometriques. 

5 Ainsi, rinvention permet de marquer les blocs ordonnes 

conformement au traltement selon Tinvention avec une information de 
marquage elle-meme invariante par rapport aux transformations geometriques. 
La combinaison du traitement et du marquage permet ainsi de realiser un 
marquage robuste par rapport a ces transformations geometriques, ce 
10 marquage etant constitue de plusieurs informations de marquage. 

Selon une caracteristique, Tinsertion de ladite au moins une 
information de marquage pour un bloc admissible correspond a Tetalement 
d'un signal pseudo-aleatoire sur I'ensemble des coefficients dudit bloc,:ce 
signal etant genere a partir d'une clef specifique audit bloc. 
15 Cette caracteristique permet ainsi d'augmenter considerablement la 

^ sScuritg du marquage, sans pour autant dSgrader Taspect de I'image 
num^rique. 

L'invention vise ^galement un precede de decodage d'un code de 
marquage constitu^ d'au moins une information de marquage inser^e dans un 
20 ensemble de coefficients representatifs d'une image numerique, cette image, 
etant susceptible de subir un ensemble de transformations geometriques et 
lesdits coefficients etant regroupes en blocs, ledit precede etant caract^rise en 
ce qu'il comporte les etapes suivantes : 

- determination parmi au moins une partie des dits blocs, d'un 
25 ensemble de blocs dits admissibles, adaptes ^ recevoir ladite au moins une 

information de marquage ; 

- determination d'un ensemble de blocs dits marques parmi ledit 
ensemble de blocs admissibles, lesdits blocs marques ayant regu ladite au 
moins une information de marquage ; . 

30 - decodage pour chacun desdits blocs marques de ladite au moins 

une information de marquage ; 



1 er depot 

I. IV, 

6 

- ordonnancement selon au moins un critere predetermine desdits 
blocs marques, dans un ordre invariant par rapport ^ au molns une des dltes 
transformations g6om§triques ; et 

- reconstitution dudit code de marquage par ordonnancement 
desdites informations de marquage en fonction dudit ordonnancement desdits 
blocs marques. 

Correlativement, rinvention vise aussi un dispositif de decodage d'un 
code de marquage constitue d'au moins une information de marquage inseree 
dans un ensemble de coefficients representatifs d'une image numerique, cette 
image etant susceptible de subir un ensemble de transformations geometriques 
et lesdits coefficients etant regroupes en blocs, ledit dispositif §tant caracterise 
en ce qu'il comporte : 

- des moyens de determination parmi au moins une partie des dits 
blocs, d'un ensemble de blocs dits admisslbles, adapt6s a recevoir ladite au 
moins une information de marquage ; 

- des moyens de determination d'un ensemble de blocs dits 
marques parmI ledit ensemble de blocs admissibles, lesdits blocs marqu§s 
ayant re9u ladite au moins une information de marquage ; 

- des moyens de decodage pour chacun desdits blocs marques de 
ladite au moins une information de marquage ; 

- des moyens d'ordonnancement selon au moins un critere 
predetermine desdits blocs marques, dans un ordre invariant par rapport ^ au 
moins une des dites transformations geometriques ; et 

- des moyens de reconstitution dudit code de marquage par 
ordonnancement desdites informations de marquage en fonction dudit 
ordonnancement desdits blocs marqu6s. 

L'invention permet ainsi d un decodeur de retrouver un marquage 
constitue de plusieurs informations de marquage ins6r§es dans une image 
num6rique, apres que celle ci a subi au moins une desdites transformations 
geometriques. 
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L'invention vise en outre un appareil programmable comportant un 
dispositif de traitement, de marquage ou de decodage tel que brievement 
expose ci-dessus. 

L'invention vise par ailleurs un moyen de stockage d'informations, 
6 eventuellement totalement ou partiellement amovible, lisible par un ordinateur 
ou un processeur contenant des Instructions d'un programme d'ordinateur P1 , 
caractSris^ en ce qu'il permet la mise en oeuvre du procede de traitement 
brievement expose ci-dessus. 

L'invention vise aussi un moyen de stockage d'informations, 
10 eventueHement totalement ou partiellement amovible. lisible par un ordinateur 
ou un processeur contenant des instructions d'un programme d'ordinateur P2, 
caracterise en ce qu'll permet la mise en oeuvre du procede de marquage 
bridvement expose ci-dessus. 

L'invention vise par ailleurs un moyen de stockage dinformations, 
15 Eventuellement totalement ou partiellement amovible, lisible par un ordinateur 
ou un processeur contenant des Instructions d'un programme d'ordinateur P3, 
caractSrisE en ce qu'il permet la mise en oeuvre du procEdE de decodage 
bridvement expose ci-dessus. 

L'invention vise 6galement un produit "programme d'ordinateur" 
20 ("computer program product" en terminologie anglo-saxonne) chargeable dans 
un appareil programmable, comportant des sequences d'instructions ou des 
portions de code logiciel pour mettre en oeuvre les etapes du procede de 
traitement, du procede de marquage ou du procede de decodage, tels que 
brievement exposes ci-dessus, lorsque ledit "programme d'ordinateur" est 
25 execute par un appareil programmable. 

On comprendra mieux l'invention a la lumidre de la description qui va 
suivre, donnee S titre d'exemple et faite en reference aux figures annex6es 
dans lesquelles : 

- la figure 1 repr6sente un tableau d'un ensemble de 
30 transformations geom6triques considerees par l'invention ; 
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- la figure 2 represente les principales etapes d'un precede de 
traitement d'une image num6rique en vue d'un marquage robuste a regard d'un 
ensemble de transformations geometriques selon I'invention ; 

- les figures 3a et 3c repr6sentent respectivement une image 
num6rique et sa symetrie par rapport d un axe horizontal ; 

- les figures 3b et 3d repr6sentent des transformees en ondelettes 
respectives des figures 3a et 3c ; 

- la figure 4 represente les principales etapes d'ordonnancement du 
precede de traitement selon I'invention ; 

- la figure 5 represente un ensemble de blocs de coefficients ^ 
ordonner de I'image transform6e de la figure 3b, selon au moins un critere 
predetermine, dans un ordre Invariant par rapport a un ensemble de 
transformations geometriques ; 

- la figure 6 represente les principales etapes de marquage du 
procede de marquage selon I'invention ; 

- la figure 7 represente les principales etapes du procede de 
decodage d'un code de marquage ins6re dans une Image num6rique selon 
I'invention ; 

- la figure 8 represente schematiquement un ordinateur adapte ^ 
mettre en oeuvre les precedes de traitement et de marquage d'une image 
numerique selon I'invention ; et 

- la figure 9 represente schematiquement un ordinateur adapte S 
mettre en oeuvre le precede de decodage du code de marquage d'une image 
numerique selon I'invention. 

Le tableau de la figure 1 detaille un exemple d'un ensemble des 
transformations geometriques considerees par I'invention. On constate 
effectivement que ces transformations forment un groupe de transformations 
au sens mathematique du terme. c'est S dire que n'Importe quelle 
transformation obtenue par combinaisen de ces transformations est une 
transformation du tableau. Sur chaque ligne du tableau, on trouve dans la 
colonne de gauche le nom de I'une de ces transformations et, dans la colonne 
de droite. la matrice de transformation correspondant a cette transformation, 
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dans un repere centre par rapport a un point Invariant par. rapport au groupe 
des transformations. 

Le procede de traitement selon invention comporte des etapes 
E210 a E230 (figure 2) et des etapes E410 a E460 (figure 4) mises en oeuvre 
5 lors de Texecution d'une ou plusieurs s6quences d'instructions d'un programme 
d'ordinateur P1. Comme illustre a la figure 2, de maniere connue dans le 
domaine de rinsertion d'un signal de marquage dans une image num^rique 
300, une transformation spectrale ou spatio-frequentielle est appliquee a 
rimage a marquer 300 lors d'une premiere etape E210. On obtient ainsi une 
10 representation de Timage dans un domaine spectral ou spatio-frequentiei. Dans 
cet exemple, on utilise une transformation spatio-frequentielle basee sur une 
decomposition en ondelettes classique de type DWT (en anglais "Discrete 
Wavelet Transform") qui permet d'obtenir des coefficients hybrides, c'est a dire 
des coefficients spectraux egalement localises dans le plan de Timage dans le 
15 domaine spatial. 

Un schema de decomposition en ondelettes classique d'une image 
300 illustr§ par les figures 3a et 3b est maintenant decrit. 

L'image 300 de la figure 3a est constitute d'une suite d'6chantillons 
numSriques. L'image 300 est par exemple representee par une suite d*octets, 
20 chaque yaleur d'octet reprtsentant un pixel de l'image 300, qui peut etre une. 
image en noir et blanc, a 256 niveaux de gris. 

Les moyens de decomposition spectrale multi-resolution sont 
constitues d'un circuit de decomposition en sous-bandes ou circuit d'analyse, 
forme d'un ensemble de filtres d'analyse, respectivement associes a des 
25 decimateurs par deux. Ce circuit de decomposition filtre le signal d'image 300 
selon deux directions, en sous-bandes de basses frequences et de hautes 
frequences spatiales. Le circuit comporte plusieurs blocs successifs d'analyse 
pour decomposer l'image 300 en sous-bandes selon plusieurs niveaux de 
resolution. 

30 A titre d'exemple, et comme illustre a la figure 3b, l'image 300 est 

decomposee ici en sous-bandes ^ un niveau de decomposition maximal egal a 
3 (A,max=3). 
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Chacune des sous-bandes est caracterisee par son niveau de 
decomposition (X) et son orientation (G). 

Un premier bloc d'analyse regoit le signal d'image 300 et le filtre d 
travers deux filtres numeriques respectivement passe-bas et passe-haut, selon 
5 une premiere direction, par exemple horizontale. Apres passage dans des 
decimateurs par deux, les signaux filtres resultants sont a leur tour filtres par 
deux filtres respectivement passe-bas et passe-haut, selon une seconde 
direction, par exemple verticale. Chaque signal est a nouveau passe dans un 
decimateur par deux. On obtient alors en sortie de ce premier bloc d'analyse, 
10 quatre sous-bandes LL1 (X=1, 9=0), LH1 (X=1, 6=2). HL1 (X=1, 9=1) et HH1 
(A-=1 , 9=3) de resolution la plus elev6e dans la decomposition. 

La sous-bande LL1 comporte les composantes de basse frequence 
selon les deux directions du signal d'image 300. La sous-bande LH1 comporte 
les composantes de basse frequence selon une premiere direction et de haute 
15 frequence selon une seconde direction du signal image 300, La sous-bande 
HL1 comporte les composantes de haute frequence selon la premiere direction 
et les composantes de basse frequence selon la seconde direction. Enfin. la 
sous-bande HH1 comporte les composantes de haute frequence selon les 
deux directions. 

20 Un second bloc d'analyse filtre a son tour la sous-bande de basses 

frequences LL1 pour fournir de la meme manidre quatre sous-bandes LL2 
(X=2, 9=0), LH2 (X=2, 9=2), HL2 {X=2, 9=1) et HH2 (X=2, 9=3) de niveau de 
resolution intermedlaire dans la decomposition. Enfin, dans cet exemple, la 
sous-bande LL2 est S son tour analys^e par un troisi§me bloc d'analyse pour 

25 fournir quatre sous-bandes LL3 (X=3, 9=0), LH3 (X=3, 9=2). HL3 (X=3, 9=1) et 
HH3 (A,=3, 9=3) de resolution la plus faible dans cette decomposition. 

On obtient ainsi dix sous-bandes et trois niveaux de resolution. Bien 
entendu, le nombre de niveaux de resolution, et par consequent de sous- 
bandes, peut etre choisi differemment, et par exemple etre egal a quatre 

30 niveaux de resolution avec treize sous-bandes. 

Certaines sous-bandes (LHn) contiennent les contours horizontaux 
(filtrage passe bas horizontal (lignes) et passe-haut vertical (colonnes)) a 
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chaque niveau de decomposition. D'autres sous-bandes (HLn) contiennent les 
contours verticaux (filtrage passe-haut par lignes et passe-bas par colonnes) a 
chaque niveau de decomposition. Enfin, d'autres sous-bandes (HHn) 
contiennent les contours diagonaux ce qui correspond a un filtrage passe-haut 
5 dans les deux directions. 

La sous-bande de plus basse frequence LL3 contient les r§sultats 
des filtrages passe-bas dans les deux directions pour trois niveaux de 
decomposition. Elle contient une version filtr^e et sous-6chantillonnee de 
Timage originate et est appelee sous-bande d'approximation. Les autres sous- 

1 0 bandes sont des sous-bandes de detail. 

La figure 3d montre la decomposition de Timage 310 representee a 
la figure 3c et qui correspond a I'image 300 apres qu'elle a subi une symetrie 
d'axe horizontal. Cette symetrie d'axe horizontal correspond a la composition 
de la symetrie d'axe vertical notee AID et de la rotation de 180 degres notee 

15 A20 selon le tableau de la figure 1. II apparaTt clairement sur la figure 3d que la 
transformation g^ometrlque est appliqu^e dans chacune des sous bandes. A 
titre d'exemple, la sous-bande d'approximation LL'3 correspondent a I'image 
310, est bien obtenue par une symetrie d'axe horizontal de la sous-bande LL3 
correspondant d i'image 300. Notons de plus que, lorsqu'il s'agit d'une rotation 

20 d'un nombre impair de fois 90 degr6s, il faut egalement intervertir les sous- 
bandes LH et HL puisque les contours verticaux deviennent les contours 
horizontaux et vice versa. 

Notons ici que la decomposition en ondelettes pourrait etre omise. 
Elle peut-etre requise par la methode de marquage appliquee ou par d'autres 

25 considerations, comme par exemple la n6cessite d'obtenir une compression de 
rimage en meme temps que le marquage. 

De retour a la figure 2, 1'^tape E210, est suivie par deux etapes E220 
et E230 respectivement de selection et d'ordonnancement de supports 
admissibles. 

30 Uetape E220 realise la selection de supports admissibles pour 
I'insertion d'au moins une information de marquage, par exemple un ensemble 
de blocs de coefRcients B^. Lors de la description du marquage par une 
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methode "d'etalement de spectre" qui va suivre, chaque bloc de coefficients B' 
est dans ce cas susceptible d'§tre modifie pour encoder un bit d'information. 
Comme decrit precedemment, lorsque Timage 300 a subi une decomposition 
en ondelettes classique, il peut par exemple etre avantageux de retenir les 
5 sous-bandes de frequence telles que la probabilite de retrouver un bit de 
marquage ins6re dans ces sous-bandes est superieure a un seuil 
predetermine. Cette methode est decrite dans la demande de brevet publiee 
sous le numero EP1, 043.687. 

L'etape E230, consecutive a Tetape E220 de la figure 2, concerne 

10 rordonnancement, selon au molns un critere predetermine, d'au moins une 
partie des blocs admissibles s6lectionnes a Tetape E220. Cette etape E230 va 
maintenant etre detaillee en r6f§rence a la figure 4. 

Quoiqu'il en soit, Tordonnancement des supports admissibles {B\ 
B*^} doit §tre fait de telle manidre que cet ordonnancement soit effectue de 

15 la meme manidre au codeur et au decodeur, de fagon invariante par rapport 
aux transformations g^ometriques representees dans le tableau de la figure 1 
et par rapport aux combinaisons de ces transformations geometriques. II 
convient de noter que les eventuelles transformations geometriques subies par 
Timage numerique ne sont pas connues du decodeur 

20 Dans le mode de realisation prefer^ decrit ici, rordonnancement se 

fait tout d'abord au cours des etapes E410 et E420 selon un ensemble de g 
criteres {d, ... Gg} appeles "criteres geometriques". qui sont independants des 
coefficients de Timage numerique et du signal de marquage. 

Parmi ces criteres, pourront etre retenus, par exemple, pour 

25 ordonner des blocs de coefficients correspondant aux sous bandes de 
frequences d'une decomposition en ondelettes classique d'une image 
numerique, la taille du bloc considere Gi, le type de sous-bande Ga, la distance 
du centre du bloc au centre de la sous-bande G3, et Tindice du niveau de 
resolution dans la decomposition en ondelettes G4, con^espondant a la valeur X 

30 decrite en reference a la figure 3b. Pour le critere G3, la distance du centre du 
bloc au centre de la sous-bande est obtenue par le theoreme de Pythagore. 
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Pour le critere G2, on distinguera les sous-bandes de type LH ou HL, d'une 
part, at les sous-bandes de type HH d'autre part. 

Uordonnancement commence par une premiere 6tape E410 de 
calcul des criteres gSometriques pour les blocs admissibles. 
5 Le tableau 1 ci dessous regroupe les valeurs prises pour ces 

differents critdres pour les blocs a de I'lmage 300 representee figure 5. 
Ces valeurs sent maintenant explicitees pour le bloc B\ 

PremiSrement, en ce qui concerne le critere Gi, on trouve que le 
bloc B^ est un bloc de 128 pixels de cote. Comme decrit precedemment, ce 
10 bloc correspond a une sous bande de frequence de niveau 1 , de type LH ou HL 
ce qui donne les valeurs des criteres G2 et G4. Bien entendu, la distance du 
centre du bloc B^ au centre de la sous-bande est 0. Les valeurs pour les autres 
blocs sont obtenues de fagon similaire. Par la suite, nous adopterons Tecriture 
Gk pour designer la valeur du crit6re Gk pour le bloc B^ Par exemple, G^4 = 1. 

15 











B* 


B« 




128*128 


64*64 


64*64 


32*32 


64*64 


G2 


(LH ou HL) 


(LH ou HL) 


(LH ou HL) 


(LH ou HL) 


(HH) 


G3 


0 


(32^+32^)'^ 


(32^+32^) 


(16^+48^)''' 


(322+322)"^. 


G4 


1 


1 


1 


1 


1 



Tableau 1 

A Tissue de Tetape E410, le proc§de effectue une etape E420 
d'ordonnancement des blocs admissibles selon les criteres geom6triques. 
Cette 6tape commence par ordonner les blocs B^ a B^ selon un premier critere 
20 geometrique, par exemple Gi. . 

En adoptant la convention suivante : 

Pour Gi : B' < b' si et seulement si Gi' < Gi^ 

et B' = b' sI et seulement si Gi' = Gi^ 

on obtient en reference au tableau 1 : B"^ < B^ = B^ = B^ < b\ 
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Pour les blocs non ordonnes selon le critere geometrique Gi, le 
procede selon rinventlon essaie d'ordonner les blocs selon un deuxieme critere 
geometrique, par exemple G2. 

En supposant que pour G2, B' < si et seulement si G2 =(HH) et Ga^ 
5 = (LH ou HL), on obtient B^ < B^ = B^ , 

Soit, a {'issue de I'etape E420 d'ordonnancement selon les criteres 

Gi et G2 : 

B"^ < B^ < = B^ < B'* 

L'ordonnancement selon les criteres geometriques de I'etape E420 

10 se poursuit de la meme fagon avec les criteres geometriques G3 et G4, Get 
ordonnancement se termine soit lorsque Tensemble des blocs admissibles est 
entidrement ordonne, soit lorsque tous les g criteres g6ometriques ont §te 
utilises. Dans Texemple du tableau 1, les valeurs prises pour les blocs B^ et B^ 
sont identlques pour chacun des entires Gi a G4. Ces deux blocs ne peuvent 

15 done pas §tre ordonn6s selon ces critdres. 

Le proc6de effectue alors. a r§tape E430, un test au cours duquel 11 
verifie si tous les blocs admissibles ont ete ordonnes selon les criteres 
geometriques. Si tel est le cas, le resultat du test E430 est positif et 
Tordonnancement est termine. 

20 En revanche, dans le cas ou certains blocs ne sont pas ordonnes, le 

resultat du test E430 est negatif et le procede effectue alors, pour les blocs non 
ordonnes, un ordonnancement selon un ensemble de criteres de type "signal". 
Un critere de type "signal" est tel que la valeur prise par un bloc pour ce critdre 
depend des coefficients de ce bloc. 

25 Le principe d'ordonnancement selon I'ensemble de critdres de type 

"signal" est analogue a celui d6crit pour Tordonnancement selon les criteres 
geometriques. II se fait selon un certain nombre s de criteres de type "signal" 
hierarchises. Dependant, il est important de noter que Tutilisation des criteres 
de type "signal" est plus delicate que celle des criteres g6om6triques. En effet, 

30 la valeur d'un critere de type "signal" est susceptible de varier si une distorsion, 
telle qu'une compression, par exemple, est appliquee a Timage. De meme, le 
marquage du bloc est susceptible de modifier la valeur d'un tel critere. 
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C'est pourquoi Tetape E440 consecutive a I'etape E430 calcule les 
valeurs prises par les blocs pour les criteres de type "signal" en supposant que 
les blocs seront marques. 

Dans le mode de realisation prefere, ou le marquage d'un bloc est 
5 effectu6 par etalement d'un bit egal a +1 ou —1 sur I'ensemble des coefficients 
du bloc, on calcule, au cours de I'itape E440, les valeurs prises par les blocs B* 
pour les criteres de type "signal" Sk. en supposant, d'une part, Tinsertion d'un 
bit +1 et, d'autre part, Tinsertion d'un bit -1. Ces valeurs sont notees 
respectivement Sk{+1) et Sk'(-1). 
10 En pratique, les criteres de type "signal" sont lies a I'energie du 

signal du bloc considere, et sont tels que la variation de cette energie par 
etalement d'un bit dans Tensemble des coefficients d'un bloc est faible. 

Cependant, afin de s'assurer que I'ordre de deux blocs B' et B^ 
ordonn^s selon un critdre de type "signal" Sk reste inchange apres marquage, 
15 on ne choisit, a I'etape E450, de ne rSaliser Tordonnancement que lorsque les 
valeurs Sk(±1 ) et Sk\±1 ) sont suffisamment eloign6es. 

En pratique, Tordonnancement n'est effectue que lorsque la 
condition suivante est remplie : 



20 



min |Skkb)-Skkb')l > Tk, 

^ b,b'€{-1,1} 

Tk 6tant un seuil pred§termin6 dependant du critere de type "signal" Sk. 

En supposant, par exemple, que les valeurs prises par les blocs B^ 
et B^ pour un critdre Si soient SiVl)=60, Si^(-1)=60, SiVl)=200, 
Si Vl )=205, et que Ti = 80. alors on obtient : 

min 1 Si^(b) - Si^(b') I = 1 40, 
b,b*e{-1,1} 

et les blocs B^ et B^ peuvent etre ofdonnes selon Si. En supposant que pour 
Si, (B' < b') si et seulement si max (Sk'(+1). Sk\-1)) < min(Sk'(+1). Sk^l)). on 
trouve B^ < selon Si. 
30 Le precede d'ordonnancement se poursuit au cours de I'etape E450 

pour tous les couples de blocs qui n'ont pas pu etre ordonnes selon des 
criteres geometriques a I'etape E420. II se termine, soit lorsque tous les blocs 
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admissibles sont ordonnes, soit lorsque tous les criteres de type "signal" ont ete 
utilises. 

Le proc6d6 se prepare alors a executer une etape E460 oCi les blocs 
non ordonnes sont rejet^s. Le nombre m de blocs effectivement ordonnes, 
repr§sente, comme nous aliens le voir ci-dessous, la capacity de Timage. 

Dans le cas de I'exemple decrit ci-dessus, les blocs et non 
ordonnes par les criteres geom§triques ont 6te ordonnes selon le crlt§re S1 et 
on obtient I'ordonnancement final : 

< B° < < < B^ 

En supposant maintenant que Ton dispose d'un ensemble de m 
blocs {B\ .... B"'} admissibles et ordonnes, par exemple B^ > ...> B*" , on va 
d6crire en reference d la figure 6, un proc6d§ de marquage de I'image 
num^rique conforme ^ I'invention. 

Le proc6d6 de marquage selon I'invention comporte des Stapes 
E610 a E680 mises en ceuvre lors de I'execution d'une sequence d'instructions 
d'un programme d'ordinateur P2. 

Le procede de marquage decrit ici realise une operation de 
marquage de I'image numSrique 300 par un code de marquage C, ce code de 
marquage 6tant compose de c bits d'information Ci, C2, .... Cc. 

Comme pr6c6demment decrit, le marquage par "etalement de 
spectre" permet d'inserer un bit d'information de marquage dans un bloc de 
coefficients. Les m blocs admissibles 6tant ordonnes de fa9on non amblgug 
permettent done d'ins6rer dans i'image un message de m bits. On dit dans ce 
cas que la capacity de I'image est m. 

Dans le cas oD m est inferieur ou §gal a c, il suffit par exemple 
d'ins§rer un bit d'information Q du code C dans chacun des i premiers blocs B'. 
Dans le cas, au contraire. ou la capacite m de I'image est insuffisante, il est par 
exemple envisageable de tronquer ou de comprimer le code de marquage C. 

Au cours de I'etape E610 de la figure 6, le procede de marquage 
conforme d I'invention initialise un compteur r a 1. Puis, le proc6d6 pr6voit 
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d'effectuer une etape de test E620 au cours de laquelle la variable r est 
comparee d la valeur m. Tant que la variable r est inferieure ou §gale au 
nombre m de blocs admissibles et ordonn§s, le test E620 permet d'effectuer 
une boucle constituee des stapes E630 a E680. 
5 Plus pr6cis§ment, le r^sultat du test E620 est positif et le proc^de 

prevoit d'effectuer les etapes E630 a E670 de marquage du bloc B^ decrites 
ulterieurement A Tissue de ces §tapes, le compteur r est incremente a I'etape 
E680 et le precede pr6voit a nouveau d'effectuer le test E620. Lorsque le 
resultat de ce test devient negatif, c*est-a-dire des que r devient strictement 

10 superieura m, le procede de marquage se termine. 

Dans le mode de realisation decrit ici, I'lnsertion d'un bit 
d'information dans un bloc de coefficients est realise par ajout d'une sequence 
constituee de nombres pseudo-aleatoires sur i'ensemble des coefficients du 
bloc considere. Ce procede de marquage, par ailleurs decrit dans la demande 

15 de brevet publiee sous le numdro EP1. 043.687 utilise une clef globale secrdte 
.... . K pour rinitialisation de la generation de ces nombres pseudo-aleatoires. Cette 
. clef secrete K est done un param^tre d'entr6e du procede de marquage. 

Etant rappele que Timage marquee est susceptible de subir un 
ensemble de transformations g6ometriques, le marquage d'un bloc doit lui 

20 aussi §tre invariant par rapport ^ ces transformations gSom^triques. Le 
marquage invariant d'un bloc de coefficients admissibles va maintenant etre 
decrit en reference aux etapes E630 a E670 de la figure 6. 

A I'etape E630 une clef K(B'^) de marquage du bloc B*" est calculee a 
partir de la clef globale secrete K. II est en effet preferable, afin d'augmenter la 

25 securite du marquage, d'utiliser une clef dependante du bloc. Puisque le 
decodeur doit ^galement etre capable de recalculer de fagon non ambigue 
cette clef K(B'^) pour le bloc B^ on utilisera un algorithme de generation de K(B'^) 
prenant en compte la clef globale secrete K, et 6galement des param§tres 
invariants pour le bloc par rapport aux transformations geom§triques du tableau 

30 de la figure 1 , telles que les valeurs des criteres gSometriques Gr. 

Une fois cette clef K(B^) calculee, le procede de marquage g^nere, a 
I'etape E640, une sequence pseudo-aieatoire {v/i, -..,w'^p } a partir de K{B^). De 
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fagon connue dans le domaine du codage par etalement de spectre, touts 
distribution connue et de moyenne nulle peut convenir. Les distributions les 
plus courantes sont la distribution uniforms sur [-1, 1] et la distribution 
Gaussienne normalises N(0,1). 

Dans le cas oCi B*^ est un bloc de coefficients Xjj tels que 1 <i ^2P et 
f ^j'^2Q, le nombre p d'elements pour la sequence aleatoire sera p= P * O. 

Ces p coefficients, sont arranges dans une matrice v/ de P lignes et 
Q colonnes a i'etape E650, en choisissant, dans le cas d'une matrice 
rectangulaire de remplir la matrice selon la direction comportant le plus 
d'elements. Puis, ^ I'etape E660, une matrice W de taille 2P)c2Q est construite. 
Cette matrice est compos6e de la sous-matrice form^e d l'6tape E650 et des 
trois sous-matrices (w'^). (v/") (v/^)" con-espondant respectivement aux 
transpos§es vertlcale, horizontale et diagonale de w^ 

Plus pr^cls^ment : W^= ^ 

Par construction, la matrice W^ 6galement appel^e porteuse, est 
invariants pour touts transformation g§om6trique donn6e d la figurs 1, ainsi 
que pour toute combinaison de ces transfomnations g^ometriques. On pourra 
noter que la matrice W"^ est symStrique loreque P et O sont identiques,. 

Enfin, I'etape E670 est l'6tape proprement dite d'insertion du bit br en 
fonction du bit d'infonnation Cr dans I'ensemble des coefficients du bloc B''. 

De fagon connue dans le domaine du marquage par etalement de 
spectre, et tel que d§crit dans la demande de brevet num^ro EP1 .043.687, le 
bloc B"" con-espondant au bloc B'" marqu6 est un bloc de coefficients XIJ tels 
que : 

1 <i <2P et 1 ^2Q, et X',j = Kj + b, ocg W'fj avec : 

br= 1 si Cr = 1 et br=-1 si Cr =0, 

<Xij designant une amplitude de ponderation. 
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En resume, la description precedente a permis d'expliciter un 
procede de traitement et plus particulierement d'ordonnancement des blocs de 
coefficients d'une image numerique et un procede de marquage par "6talement 
de spectre" de ces blocs qui sont tous deux invariants par rapport aux 
6 transformations geometriques de la figure i. En combinant ces deux proced6s, 
on obtient un precede de marquage robuste et particulierement fiable. 

On va malntenant d§crire le precede de decodage du code de 
marquage selon I'invention, en reference d la figure 7. 

Le proc6de de decodage selon Tinvention comporte des etapes 
10 E710 a E750 mises en ceuvre lors de Texecution d'une sequence d'instructions 
d*un programme d'ordlnateur P3. 

L'objectif de ce decodage est de retrouver le code de marquage C 
insere dans I'image numerique 300 par le precede de marquage dont 
15 Talgorithme est repr§sente k la figure 6, cette image ayant pu subir au moins 
une transformation. geometrique du tableau de la figure 1. 

Au cours d'une premiere etape E710, une transformation spatio- 
temporelle est appliquSe a I'image ^ decoder 320. Cette Stape E710 est 
similaire d TStape E210 de la figure 2 et ne sera done pas decrite une nouvelle 
20 foisici. 

Uetape E710 est suivie par une etape E720 de selection des 
supports admissibles, similaire a Tetape E220. Comme decrit pr6cedemment, 
les supports admissibles sont les seuls supports susceptibles d'avoir ete 
marques par un bit d'information de marquage. 

25 Le procede de decodage effectue ensuite une etape E730 de 

d6codage de chacun de ces supports admissibles {B'\ B**^}. Cette 6tape 
permet de decoder de mani6re fiable un bit b'l fonction du bit du code de 
marquage C'j insere dans le support B'*. Ce decodage est enti§rement 
dependant de la methode de marquage appliqude au codeur. En pratique, dans 

30 le cas d'un codage par une methode de type « etalement de spectre », les 
etapes E720 et E730 sont realisees simultanement. 
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Dans le mode de realisation prefere, ce decodage commence par 
les etapes E630, E640, E650 et E660 deja decrites en reference a la figure 6. 
Plus pr6cisement, il permet pour cheque bloc B'^ de retrouver la porteuse 
pseudo-aleatoire W". Un calcul de correlation est ensuite effectue entre cette 
5 porteuse et le bloc de coefficients B*' teste. Ce calcul, comme d§crit dans la 
demande de brevet EP1, 043.687, permet de retrouver pour chaque bloc B'', 
d'une part, s'il a ete marque ou non par un bit, et pour le cas ou il a ete marque, 
d'autre part, la valeur b'i = {-1, +1} de ce bit 

On supposera par la suite que le resultat de cette etape E730 de 
1 0 decodage des supports admissibles {B*\ B''^} est le suivant : 

Pour 1 < i ^ 3 B'* marque avec b\ = -1 , 

Pour 4 ^ i < 5 B'' marque avec b',- = +1 , 

Pour i > 5 B" non marqu6. 

15 

Le proced6 de decodage comporte ensuite une etape E740 
d*ordonnancement des supports Identifies marques au cours de Tetape E730, 
c'est-a-dire pour les supports B'^ avec 1 < i < 5 dans cet exemple, Cette etape 
est similaire a celle de la figure E230 de la figure 2. 
20 On supposera par la suite que Tordonnancement realise a Tetape 

E740 donne, pour Texemple decrit, le resultat suivant : 

g,4 ^ g,5 < g,2 ^ g,3 ^ g.l 

25 Le proc6de de decodage comporte ensuite une etape E750 

d'ordonnancement des bits decodes a Tetape E730 selon Tordre des supports 
marques obtenu a Tetape E740- En appliquant la correspondance C's = 1 pour 
b'l = +1 et C'l = 0 pour b'i = -1, le code du message insure par le codeur dans 
rimage 300 est reconstruit. De fagon evidente, on obtient pour Texemple decrit 

30 ici le code de marquage C -1 1000. 

La presente invention concerne egalement un dispositif de 
traitement d'un ensemble de coefficients representatifs d'une image numerique 
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en vue d'une insertion d'au moins una infornnation de marquage, cette image 
etant susceptible de subir un ensemble de transformations geometriques et 
lesdits coefficients etant regroupes en blocs. 

Ce disposltif comprend par exemple des moyens de transformation 
5 spatio-frequentielle, comme des filtres d'analyse associes a des decimateurs 
par deux adaptes ^ rSaiiser une decomposition en ondelettes d'une image 300. 

II comporte egalement des moyens de determination d'un ensemble 
de blocs dits admissibles adaptes a recevoir au moins une information de 
marquage, Ces moyens sont par exemple adaptes a calculer une probabilite de 
10 detectabilite de Tinformation de marquage dans un bloc, et a selectlonner les 
blocs pour lesquels cette probability est importante. 

II comporte egalement des moyens d'ordonnancement selon au 
moins un critere predetermine, d'au moins une partie des blocs admissibles, 
dans un ordre invariant par rapport ^ au moins une transformation 
1 5 geometrique. 

Ces moyens sont par exemple adaptes a calculer, pour la partie des 
blocs^ admissibles, une vaieur pour un ensemble de criteres predetermines et a 
classer les blocs en fonction de ces valeurs. Ces moyens d'ordonnancement 
peuvent en particulier §tre integrSs dans un circuit mettant en oeuvre les etapes 
20 d'ordonnancement decrites en reference a la figure 4. 

Un tel dispositif peut etre inclus dans tout systeme de traitement 
d'informations et en particulier dMmages numeriques. comme par exemple un 
appareil photographique numerique, ou un scanner. 

Ce dispositif peut en particulier etre integre dans un ordinateur 1000 
25 tel qu'illustre a la figure 8 et qui constitue un appareil programmable. 

Dans ce mode de realisation, le precede de traitement d'un 
ensemble de coefficients representatifs d'une image numerique est mis en, 
oeuvre sous la forme d'un programme d'ordinateur P1 associe a des elements 
eiectroniques (en anglais "hardware") n6cessalres a son stockage et d son 
30 execution. Ce programme d'ordinateur comporte une ou plusieurs sequences 
d'instructions dont I'execution par I'ordinateur permet la mise en oeuvre des 
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etapes du procSd^ de traitement selon ('invention, dont I'algoiithme est 
represents sur ies figures 2 et 4. 

Dans I'ordinateur represents a la figure 8. Ies moyens mentionnSs ci- 
dessus du dispositif sont incorporSs notamment, dans un microprocesseur 
1001, une mSmoire morte 1008 mSmorisant un ou des programmes P1 pour 
mettre en oeuvre le procSde de traitement selon I'invention et une memoirs vive 
1011 comportant des reglstres adaptes a memoriser des variables modifiees 
lors de I'execution du ou des programmes. 

Le microprocesseur 1001 est integre a un ordinateur 1000 qui peut 
etre connecte a differents peripheriques, comme par exemple, une camera 
numerique 1002. Cette camera numerique 1002 permet notamment de foumir 
des images a autiientifier par insertion d'un signal de marquage. 

Get ordinateur 1000 comporte une interface de communication 1003 
reliee a un r§seau de communication 1004 pour recevoir Sventuellement des 
images a marquer. 

L'ordinateur 1000 comporte en outre des moyens de stockage de 
documents, tels qu'un disque dur 1005, ou est adapte d coopSrer au moyen 
d'un lecteur de disquettes 1006 avec des moyens de stockage de documents 
amovibtes tels que des disquettes 1007. 

Ces moyens de stockage fixes ou amovibles peuvent comporter eri 
outre le code du procede de traitement conforme a I'invention, qui, une fois lu 
par le microprocesseur 1001, sera stocke dans le disque dur 1005. 

A titre de variante, le programme permettant au dispositif de 
traitement de mettre en oeuvre I'invention pourra etre stocks dans la mSmotre 
morte 1008 (ROM ou Read Only Memory en anglais). 

Selon une autre variante, le programme pourra §tre regu pour §tre 
stocke comme dScrit prScSdemment par I'ihtermediaire du reseau de 
communication 1004. 

L'ordinateur 1000 possSde egalement un Scran 1009 permettant par 
exemple de servir d'interface avec un opSrateur d I'aide du clavier 1010 ou de 
tout autre moyen. 
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Le microprocesseur 1001 (CPU) va executer les instructions 
relatives a la mise en oeuvre de Tinvention. Lors de la mise sous tension, le ou 
les programmes sur lesquels est base le proced6 de traitement relatif a 
(•Invention et qui sont stockes dans une memoire non volatile, par exemple la 
memoire morte 1008, sont transf6r§s dans la memoire vive 1011 (RAM ou 
Random Access Memory en anglais), Cette memoire contiendra alors le code 
executable de invention ainsi que les variables necessaires a la mise en 
oeuvre de IMnvention. 

Cette memoire vive 1011 comporte un ensemble de registres pour 
stocker les variables necessaires a rexecution du ou des programmes, et 
notamment un registre pour stocker les coefficients representatifs de Timage 
numerique (300) sous forme de blocs, un registre pour stocker les valeurs G'k 
prises par certains blocs pour des criteres geometriques, et un registre pour 
stocker les valeurs S'k(+1) et Sk(-1) prises pour certains de ces blocs pour des 
criteres de type "signal". 

Un bus de communication 1012 pemnet la communication entre les 
diff6rents elements de I'ordinateur 1 000 et les peripheriques. 

L'invention conceme egalement un dispositif de marquage d'un 
ensemble de coefficients representatifs d'une image num6rique qui est 
susceptible de subir un ensemble de transformations geometriques, lesdits 
coefficients etant regroupes en blocs. 

Ce dispositif comporte en particulier des moyens de determination et 
d'ordonnancement tels que ceux decrits ci-dessus. 

il comporte egalement des moyens dinsertion d'au moins une 
information de marquage invariante par rapport a au moins une des dites 
transformations geometriques. Ces moyens sont par exemple adaptes § mettre 
en ceuvre les etapes du precede de marquage d6crites en reference a la figure 
6. 

De tels moyens d'insertion peuvent en particulier etre integres dans 
Tordinateur 1000 decrit precedemment. 

Pour ce faire, le microprocesseur 1001 met en ceuvre un programme 
d'ordinateur P2 comportant plusieurs instructions dont I'execution par le 
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microprocesseur permet la mise en CBuvre des etapes du proced6 de 
marquage selon Tinvention. dont ralgorithme est represente figure 6. Ce 
programme est par exemple stocke dans la m6molre morte 1008. D'autre part, 
la m6molre vive 1011 comporte un ensemble de registres pour stocker les 
5 variables necessaires a {'execution du programme de marquage, et notamment 
un registre pour stocker les coefficients representatifs des blocs admissibles B', 
un registre pour stocker le code de marquage C. un registre pour stocker la clef 
K(B') dependante du bloc en cours de marquage, un registre pour stocker la 
sequence pseudo-aleatoire {wi, Wp} et un registre pour stocker la porteuse 
10 W. 

Enfin, invention concerne un dispositif de decodage d'un code de 
marquage constitue d'au moins une information de marquage inseree dans un 
ensemble de coefficients repr6sentatifs d'une image num6rique, cette image 
§tant susceptible de subir un ensemble de transformations g6ometriques et 
15 lesdits coefficients dtant regroupes en blocs. 

Ce dispositif comporte en particulier des moyens de determination 
d*un ensemble de blocs dits admissibles, adaptes ^ recevoir ladite au moins 
une information de marquage tel que pr6cedemment decrit. 

II comporte egalement des moyens de determination d'un ensemble 
20 de blocs dits marqu6s parmi les blocs admissibles, lesdits blocs marques ayant 
effectivement regu ladite au moins une information de marquage. 

II comporte egalement des moyens de decodage de Tinformation de 
marquage pour chacun desdits blocs marques. 

Ces deux derniers moyens peuvent etre realises par un circuit 
25 mettant en oeuvre les instructions d6crites en reference a I'etape E730 de la 
figure 7, et detaille dans la demande de brevet EP1 .043.687. 

Le dispositif de decodage comporte egalement des moyens 
d'ordonnancement selon au moins un critere predetermine tels que ceux du 
dispositif de traitement dejd decrit plus haut. 
30 II comporte enfin des moyens de reconstitution du code de 

marquage par ordonnancement des informations de marquage en fonction de 
I'ordonnancement des blocs marques. Ces moyens peuvent etre realises par 
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un circuit mettant en oeuvre les instructions decrites en reference a Tetape 
E750 de la figure 7. 

De faQon generale, ce dispositif de decodage peut etre inclus dans 
un appareil programmable identique S I'ordinateur 1000 de la figure 8 et qui est 
5 represente sur la figure 9 par la r6f6rence notee 2000. 

Sur cette figure seules la m6moire morte 2008 et la memoire vive 
2011 different des elements correspondants de I'ordinateur 1000 de la figure 8. 
Les autres elements de cette figure restant inchangSs par rapport aux elements 
correspondants de la figure 8, ils consen/ent leurs references et ne seront pas 
10 a nouveau decrit. 

Le microprocesseur 1001 met en oeuvre un programme d'ordinateur 
P3 cortiportant plusieurs instructions dont ['execution par I'ordinateur 2000 
permet la mise en oeuvre des etapes du precede de decodage selon Tinvention 
dont Talgorithme est represente sur la figure 7. Ce programme est par exemple 
15 stocke dans la memoire morte 2008. D'autre part, la memoire vive 2011 
comporte un ensemble de registres pour stocker les variables n6cessaires ^ 
Tex^cution du programme, et notamment : 

- un registre pour stocker les coefficients repr6sentatifs des blocs 
de rimage numSrique 320 a decoder ; 

20 - un registre pour stocker les valeurs G\ prises par certains de ces 

blocs pour des criteres geometriques ; - 

- un registre pour stocker les valeurs Sk(+1) et Sk(-1) prises pour 
certains de ces blocs pour des criteres de type "signal" ; 

- un registre pour stocker la clef K(B) dependante d'un bloc en 
25 cours de decodage ; 

- un registre pour stocker la sequence pseudo-aleatoire {wi, ...,Wp} ; 
• un registre pour stocker la porteuse W ; 

- un registre pour stocker, le cas echeant, une partie d'une 
information de marquage d6tect§e dans ce bloc ; et 

30 - un registre pour stocker le code de marquage C reconstitu6 a 

partir de ces parties d'information de marquage. 
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Bien entendu. la presents invention n'est nullement limitee aux 
modes de r6alisation decrits et repr6sent§s,' mais englobe, bien au contraire, 
toute variante a la portee de I'homme du metier. 
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REVENDICATIONS 

1 . Procede de traitement . d'un ensemble de coefficients (Xj j) 
representatifs d'une image num^rique (300) en vue d'une insertion d'au moins 
5 une information de marquage (W*^) dans ladite image, cette image etant 
susceptible de subir un ensemble de transformations g6om§triques et lesdits 
coefficients etant regroup6s en blocs (B*), ledit proc§d§ 6tant caracterise en ce 
qu'il comporte las etapes suivantes : ' 

determination (E220) parmi au moins une partie des dits blocs 
10 (B'), d'un ensemble de blocs dits admissibles, adaptes a recevoir ladite au 
moins une information de marquage (W''); et 

ordonnancement (E230) salon au moins un critere predetermine, 
d'au moins une partie dudit ensemble de blocs admissibles (B^), dans un ordre 
invariant par rapport a au moins une des dites transformations gdom^triques. 
15 2. Proc6d6 selon la revendication 1, caracteris§ en ce que ladite au 

moins une partie dudit ensemble de blocs admissibles est ordonn^e, selon ledit 
au moins un critere pr6determin6, dans un ordre invariant par rapport d au 
moins une comblnaison d'au moins certaines des dites transformations 
g^om^triques. 

20 3. Procede selon la revendication 1 ou 2, caracterise en ce que 

Tensemble des transformations g§ometriques comporte Tidentite, les rotations 
de 90, 180 (A20) et 270 degr6s, la symetrie d'axe vertical (A10), la symetrie 
d'axe vertical (A10) suivie d'une rotation de 90 degres, la symetrie d'axe vertical 
suivie d'une rotation de 180 degr6s et la symetrie d'axe vertical suivie d'une 

25 rotation de 270 degres. 

4. Procede selon Tune quelconque des revendications 1 a 3, 
caracteris6 en ce que r§tape d'ordonnancement (E230) de ladite au moins une 
partie dudit ensemble de blocs admissibles (B*) est effectu6e selon au moins un 
critdre geometrique (Gr) pr6d6termin6 dont la valeur pour un bloc de 

30 coefficients (Xjj) est independante desdits coefficients de Timage. 

5. Procede selon Tune des quelconque des revendications 1 a 4, 
caracterise en ce que lesdits blocs (B*) de coefficients representatifs d'une 
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image numerique correspondent aux sous-bandes de frequence d'une 
decomposition en ondelettes (DWT) de ladite image num§rique. 

6. Proc§d6 selon les revendications 4 et 5, caracterise en ce que 
(edit crit^re geometrique (Gk) est choisi parmi la taille d'un bloc, son indice du 
niveau de resolution, son type de sous-bande et la distance de son centre par 
rapport au centre de sa sous-bande. 

7. Precede selon I'une quelconque des revendications 1 a 6, 
caracterise en ce que I'etape d'ordonnancement (E230) de ladite au moins une 
partie dudit ensemble de blocs admissibles (B*) est effectuee selon au moins un 
critere predetermine (Sk) dont la valeur pour un bloc de coefficients (Xij) 
depend des coefficients dudit bloc. 

8. Precede selon ia revendication 7, caracterise en ce que I'etape 
d'ordonnancement (E230) de ladite au moins une partie dudit ensemble de 
blocs admissibles (B') comporte notamment une evaluation des valeurs 
(S'k(+1), S'k(-1)) que prendrait ledit critere (Sk) lors de I'insertlon de ladite au 
moins une information de marquage (W'), 

9. Procede selon les revendications 4 et 7, caracterise en ce que 
I'etape d'ordonnancement (E230) est effectuee selon un sous-ensemble de 
criteres geometriques (Gk) avant d'etre effectuee selon un sous-ensemble de 
criteres (Sk) dont la valeur pour un bloc de coefficients (Xjj) depend des 
coefficients dudit bloc. 

10. Procede de.^ traitement selon Tune quelconque des 
revendications 1^9, caracterise en ce que lesdits blocs admissibles (B*) sont 
tels que la probabilite de detection de ladite au moins une Infonnation de 
marquage regue par ces blocs est superieure d un seuil predetermine. 

11. Precede de marquage d'un ensemble de coefficients (Xij) 
representatifs d'une image numerique (300) qui est susceptible de sublr un 
ensemble de transformations geometriques et lesdits coefficients etant 
regroupes en blocs (B'), ledit procede etant caracterise en ce qu'il comporte les 
etapes suivantes : 

- determination (E220) d'un ensemble de blocs (B*) dits 
admissibles et ordonnancement (E230) selon au moins un critere 
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predetermine, d'au moins une partie dudit ensemble de blocs admissibles, 
dans un ordre invariant par rapport a au moins une des dites transformations 
geom6triques conformement S Tune des revendications 1 alO ; et 

insertion d'au moins une information de marquage QN% pour au 
5 moins certains blocs de ladite au moins une partie dudit ensemble de blocs 
admissibles, ladite au moins une information de marquage (W*^) 6tant invariante 
par rapport a au moins une des dites transformations geometriques. 

12. Precede selon la revendication 11, caracterise en ce que ladite 
au moins une information de marquage (W*^) est invariante par rapport a au 

10 moins une combinaison d'au moins certaines des dites transformations 
geometriques. 

13. Precede selon la revendication 11 ou 12, caracterise en ce que 
rinsertion de ladite au moins une information de marquage (W*^) pour un bloc 
(B'^) de ladite partie dudit ensemble de blocs admissibles correspond ^ 

15 r6talement d'un signal pseudo-al6atoire dans I'ensemble des coefficients (Xij) 
dudit bloc. 

14. Proc6de selon la revendication 13, caract6ris6 en ce que le 
signal pseudo-aldatoire etal6 dans Tensemble des coefficients d*un bloc est 
dependant dudit bloc. 

20 15. Precede selon la revendication 14, caracterise en ce qu'il 

comporte une etape de generation du signal pseudo-aleatoire dependant dudit 
bloc (B'') a partir d'une clef specifique (K(B'')) audit bloc (B^) et qui est 
dependante d'une clef globale secrete (K). 

16. Precede de decodage d'un code de marquage (C) obtenu a 

25 partir d'au moins une information de marquage (W*^) inseree dans un ensemble 
de coefficients (X'ij) representatifs d'une image numerique (320), cette image 
(320) etant susceptible d'avoir subi un ensemble de transformations 
geometriques et lesdits coefficients 6tant regroupes en blocs (B''), ledit proc6de 
§tant caracterise en ce qu'il comporte les etapes suivantes : 

30 - determination (E720) parmi au moins une partie des dits blocs 

(B''), d'un ensemble de blocs dits admissibles, adaptes a recevoir ladite au 
moins une information de marquage (W'*); 
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determination d'un ensemble de blocs (B'*) dits marqu§s parmi 
ledit ensemble de blocs admissibles, lesdits blocs (B'^) marqu6s ayant re9U 
ladite au moins une Information de marquage (W*); 

- decodage (E730) pour chacun desdits blocs marques (B**) de 
ladite au moins une information de marquage (W ^); 

ordonnancement (E740) selon au moins un critere predetermine 
desdits blocs marques (B''), dans un ordre invariant par rapport a au moins une 
des dites transformations geometriques ; at 

reconstitution dudit code de marquage (C) par ordonnancement 
desdites informations de marquage (W**) en fonction dudit ordonnancement 
desdits blocs marques. 

17. Precede selon la revendication 16, caracterise en ce que lesdits 
blocs marques (B'*) sont ordonnes, selon ledit au moins un critere 
predetermine, dans un ordre Invariant par rapport a au moins une combinaison 
d'au moins certaines des dites transformations g6om6triques. 

18. Proc6d6 selon la revendication 16 ou 17, caract6rlse en ce que 
ladite au moins une information de marquage (W*') est invariante par rapport a 
au moins une des dites transformations geometriques. 

19. Precede selon Tune quelconque des revendications 16 a 18, 
caracterise en ce que ladite au moins une information de marquage (W**) est 
invariante par rapport a au moins une combinaison d*au moins certaines des 
dites transformations geometriques. 

20. Procede selon Tune quelconque des revendications 16 d 19, 
caracterise en ce que lesdits blocs admissibles (X'jj) sont tels que la probabilite 
de detection de ladite au moins une information de marquage regue par ces 
blocs est superieure d un seuil predetermine. 

21. Precede selon Tune quelconque des revendications 16 ^ 20, 
caracterise en ce que la dite au moins une information de marquage (W"^) 
regue par un bloc marque (B'^) est un signal pseudo-aieatoire etaie dans 
rensemble des coefficients (X'jj).dudit bloc. 
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22. Procede selon la revendication 21, caracterise en ce que ledit 
signal pseudo-aleatoire etale dans Tensenrible des coefficients d'un bloc 
marque est dependant dudit bloc marqu6. 

23. Dispositif de traitement d'un ensemble de coefficients (Xij) 
representatifs d'une image num6rique (300) en vue d'une insertion d'au moins 
une information de marquage (W') dans ladite image, cette image (300) etant 
susceptible de sublr un ensemble de transformations geometriques et lesdits 
coefficients (Xjj) etant regroupes en blocs (B*), ledit dispositif 6tant caract6ris6 
en ce qu'il comporte : 

des moyens de determination parmi au moins une partie desdits 
blocs d'un ensemble de blocs admissibles (B'), adaptes a recevoir ladite au 
moins une information de marquage (W"") ; et 

des moyens d'ordonnancement selon au moins un critere 
predetermine, d'au moins une partie dudit ensemble de blocs admissibles (B'), 
dans un ordre invariant par rapport d au moins une des dites transformations 
geometriques. 

24. Dispositif de traitement selon la revendication 23. caract§rise en 
ce que les moyens de determination et d'ordonnancement sont incorporSs 
dans : 

- un nrilcroprocesseur (1001) ; . , , 

- une m6moire morte (1008) comportant au moins un 
programme (P1 ) pour traiter les coefficients (Xij); et . 

. - une m6moire vIve (1 01 1 ) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'executlon dudit au moins un 
programme. 

25. Dispositif de marquage d'un ensemble de coefficients (Xij) 
representatifs d'une image numerique (300) qui est susceptible de subir un 
ensemble de transformations geometriques et lesdits coefficients (Xij) etant 
regroupes en blocs (B*), ledit dispositif etant caracterise en ce qu'il comporte : 

des moyens de determination parmi au moins une partie des dits 
blocs, d'un ensemble de blocs (B') dits admissibles, adaptes a recevoir ladite 
au moins une information de marquage (W^); 
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des moyens d'ordonnancement selon au moins un critdre 
predetermine, d'au moins une partie dudit ensemble de blocs admissibles (B*), 
dans un ordre invariant par rapport d au moins une des dites transformations 
g§om6triques ; et 

5 - des moyens d'insertion d'au moins une information de marquage 

(W*"), pour au moins certains blocs (B") de ladite au moins une partie dudit 
ensemble de blocs admissibles, ladite au moins une information de marquage 
(W) etant invariante par rapport a au moins une des dites transformations 
geometriques. 

10 -26. Dispositif de marquage selon la revendication 25, caracterise 

en ce que les moyens de determination, d'ordonnancement et d'insertion sont 
incorpor6s dans : 

- un microprocesseur (1 001 ) ; 

- une memoire morte (1008) comportant au moins un 
1 5 programme (P2) pour marquer les coefficients (Xij); et 

- une m6moire Vive (1011) comportant des registres adaptes 
enregistrer des variables modifi6es au oours de Texecution dudit au moins un 
programme. 

27. Dispositif de decodage d'un code de marquage (C) constitue 
20 d'au moins une information de marquage (W*') inseree dans un ensemble de 
coefficients (X\j) representatifs d'une image numerique (320), cette image etant 
susceptible d'avoir subi un ensemble de transformations geometriques et 
lesdits coefficients (X'^j) etant regroupes en blocs (B''), ledit dispositif etant 
caracterise en ce qu'il comporte : 
25 - des moyens de determination parmi au moins une partie des dits 

blocs, d'un ensemble de blocs (B'') dits admissibles, adaptes d recevoir ladite 
au moins une information de marquage (W''); 

- des moyens de detemriination d'un ensemble de blocs (B'') dits 
marqu§s parmi ledit ensemble de blocs admissibles, lesdits blocs marqu§s 
30 ayant regu ladite au moins une information de marquage (W''); 

des moyens de decodage pour chacun desdits blocs marques 
de ladite au moins une information de marquage (W); 
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des moyens d'ordonnancement seion au moins un critdre 
predetermine, desdits blocs marques (B'') dans un ordre invariant par rapport a 
au moins une des dites transformations geometriques ; et 

des moyens de reconstitution dudit code de marquage (C) par 
ordonnancement desdites informations de marquage (W) en fonction dudit 
ordonnancement desdits blocs marqu6s (B''). 

28. Dispositif de d6codage d'un code de marquage (C) selon la 
revendication 27, caract^rise en ce que les moyens de determination d'un 
ensemble de blocs (B") dits admissibles, de determination d'un ensemble de 
blocs (B"') dits marques, de decodage, et de reconstitution dudit code de 
marquage sont incorpores dans : 

- un microprocesseur (1001) ; 

- une memoire morte (2008) comportant au moins un 
programme (P3) pour decoder le code de marquage (C); et 

- une memoire vive (2011) comportant des registres adapt6s d 
enregistrer des variables modifi6es au cours de I'ex^cution. dudit au moins un 
programme. 

29. Appareil programmable. caract§rise en ce qu'il comporte des 
moyens adaptes d mettre en ceuvre le proc6d6 de traitement selon I'urie 
quelconque des revendications 1 a 10. 

30. Appareil programmable, caract§ris6 en ce qu'il comporte des 
moyens adaptds d mettre en oeuvre le precede de marquage selon I'une 
quelconque des revendications 11 a 15. 

31. Appareil programmable, caract^rise en ce qu'il comporte des 
moyens adapt6s a mettre en oeuvre le proced6 de decodage selon I'une 
quelconque des revendications 16 ^ 22. . 
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des moyens d'ordonnancement selon au moins un critfere 
predetermine, desdits blocs marqu6s (B'*) dans un ordre invariant par rapport a 
au moins une des difes transformations geometriques ; et 

des moyens de reconstitution dudit code de marquage (C) par 
5 ordonnancement desdites informations de marquage (W) en fonction dudit 
ordonnancement desdits blocs marques (B''). 

28. Dispositif de decodage d'un code de marquage (C) selon la 
revendication 27, caracterise en ce que les moyens de determination d'un 
ensemble de blocs (B*') dits admissibles, de determination d'un ensemble de 

10 blocs (B") dits marques, de decodage, et de reconstitution dudit code de 
marquage sont incorpores dans : 

- un microprocesseur (1 001 ) ; 

- une memoire morte (2008) comportant au moins un 
programme (P3) pour decoder le code de marquage (C); et 

15 - une m6moire vive (2011) comportant des reglstres adapt6s d 

enregistrer des variables modifi6es au cours de I'ex^cution dudit au moins un 
programme. 

29. Appareil programmable, caracterise en ce qu'il incorpore un 
dispositif de traitement selon Tune quelconque des revendications 23 ou 24. 

20 30. Appareil programmable, caracterise en ce qu'il incorpore un 

dispositif de marquage selon Tune quelconque des revendications 25 ou 26. 

31. Appareil programmable, caracterise en ce qu'il incorpore un 
dispositif de decodage selon Tune quelconque des revendications 27 ou 28. 
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